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There is a hierarchy of structure conditions for convex sets. In this paper we study a 
recently defined [3, 8, 9] condition called locally nonconical convexity (abbreviated LNC). 
Is is easy to show that every strictly convex set is LNC, as are half-spaces and finite 
intersections of sets of either of these types, but many more sets are LNC. For instance, 
every zonoid (the range of a nonatomic vector-valued measure) is LNC (Corollary 34). 
However, there are no infinite- dimensional compact LNC sets (Theorem 23). 

The LNC concept originated in a search for continuous sections, and the present paper 
shows how it leads naturally (and constructively) to continuous sections in a variety of 
situations. Let Q be a compact, convex set in 'RP' , and let T be a linear map from 'RT' into 
R"^. We show (Theorem 1) that Q is LNC if and only if the restriction of any such T to 
Q is an open map of Q onto T[Q) . This implies that if Q is LNC, then any such T has 
continuous sections (i.e. there are continuous right inverses ofT) that map from T{Q) to 
Q, and in fact it is possible to define continuous sections constructively in various natural 
ways (Theorem 3, Corollary 4, and Theorem 5). If Q is strictly convex and T is not 1-1, 
we can construct continuous sections which take values in the boundary of Q (Theorem 6). 

When we give up compactness it is natural to consider a closed, convex, LNC subset 
Q of a Hilbert space X which may be infinite- dimensional. In this case we must assume 
that T is left Fredholm, i.e. a bounded linear map with closed range and finite- dimensional 
kernel. We can then prove results analogous to those mentioned in the last paragraph 
(Theorems 16-20). We also prove that T{Q) is LNC (Theorem 25). 



1. Introduction 

The concept of a locally nonconical (abbr. LNC) convex set arose in [3] and was 
explored further in the Ph.D. dissertation [8] of the second author; some of the results in 
[8] appeared in [9]. The LNC concept originated in a search for continuous sections, and 
the present paper shows why it is indeed the key to the existence of continuous sections in 
a variety of situations. 

Definition. A convex set Q in a Hausdorff topological vector space is locally nonconical 
(LNC) if for any net (xt) in Q that converges to a point x in Q and for any other point x' 
in Q, the points Xt -\- {x' — x)/2 eventually lie in Q. 

Equivalently, for every pair of points x and x' in Q there exists a relative neighborhood 
U of X in Q such that U {x' — x)/2 C Q. Also, observe that if Q is LNC, then because 
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Xt + {x' — x)/2 [x' + x)/2, we can apply the LNC condition again with [x' + x)/2 in 
place of X, and conclude that Xt + — x) is eventually in Q, and so on; inductively, the 
LNC condition implies that for any x, x', xt & Q with xt —>■ x, we have xt + e{x' — x) & Q 
eventually, for any e G (0, 1). 

The name arose from the fact that no point on the "slanted" portion of an ordinary 
circular cone can be the point x of this definition. See Example 9. 

In practice, to verify the LNC property it is sufficient to show that there is a subnet 
of Xt + {x' — x) /2 which eventually lies in Q. That is because if x, x', Xt falsifies LNC, then 
by passing to a subnet we can ensure that Xt + {x' — x)/2 is never in Q. We will use this 
observation repeatedly. 

From here on we take, as part of the definition of topological vector spaces, that they 
are Hausdorff. We also take the scalar field to be R. 

There is a hierarchy of conditions that have been defined for convex sets. It is shown 
in [8] that LNC lies below "strictly convex" and above "uniformly stable" in this hierarchy. 
Indeed, if the net (xf) is not required to lie in Q, or if the word "relative" is deleted from the 
second LNC definition, then the condition becomes equivalent to strict convexity. What 
sets do we get by slightly weakening the definition of "strictly convex"? Besides strictly 
convex sets, we get half spaces, finite intersections of LNC sets, finite Cartesian products 
of LNC sets and all zonoids. See Sections 3 and 6. 

Since a strictly convex set must have nonvoid topological interior, it is clear that 
there cannot be any compact, infinite-dimensional strictly convex sets. The same holds 
for compact, infinite-dimensional LNC sets (see Theorem 23). The proof is more difficult 
in the LNC case because this theorem, despite its negative sounding tone, is actually an 
existence result! That is, wc show that any infinite-dimensional, compact, convex set Q 
contains points x and x' and a net {xt} that converges to x such that xt + {x' — x)/2 never 
lies in Q. This implies that there is a continous affine map out of Q that is not an open 
map (see Corollary 24). On the other hand, there are plenty of closed infinite- dimensional 
LNC sets, and some of what we know about compact LNC sets actually holds (with more 
difficult proofs) for closed LNC sets; see Section 4. 

Here is a little more detail on our motivation for studying the LNC property. Let 
T : X — > y be a linear map betwen locally convex topological vector spaces. If Q C X is 
convex, we regard f = T\q : Q T{Q) as a covering map and ask whether it possesses 
a continuous section. That is, does there exist a continuous map g : T{Q) — Q such that 
f o g = idy^Q)? Another way to put this is to ask if / has a continuous right inverse. 
Such a map g is also sometimes called a continuous selection, because for each y e T{Q) 
it selects, in a continuous fashion, a point g{y) e f~^{y)- Continuous selections have been 
studied extensively (see e.g. [6]), but our approach is different. We want a condition on the 
set Q that will guarantee the existence of continuous sections for all maps / as described 
above. We show in Section 2 that for compact sets Q in R" the LNC condition fills the 
bill, and in Section 4 we treat the case of closed sets. 

The LNC condition is not equivalent to the existence of continuous sections (see 
Example 9). However, it seems that without LNC any continuous section which does exist 
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is somehow "ad hoc," though it is difficult to make this assertion precise. The principle 
we have in mind is that any reasonable general construction of sections will automatically 
produce continuous sections if and only if Q is LNC. Again, what constitutes a "reasonable" 
construction is unclear, but we will give several examples in Section 2. 

2. Continuous sections in finite dimensions 

Since our results are simplest and most complete in the finite-dimensional case, we 
begin there. Let T : R" — > R*^ be a linear map. If Q C R" is convex and compact, we 
define / = T|q : Q — > T{Q) and ask when there exists a continuous map g : T{Q) — > Q 
such that f o g = idr(Q) . 

It follows from Michael's selection theorem [6, Examples 1.1, 1.1*, and Theorem 3.2] 
that a continuous section exists if f : Q ^ T{Q) is an open map. The LNC condition 
exactly guarantees that any restriction of a linear map is open. In addition, our methods 
prove more. Not only do continuous sections always exist when Q is LNC, but they can 
be defined constructively and are of a minimizing type. 

Theorem 1. Let Q be a compact, convex subset of R". The following conditions are 

equivalent: 

(i) Q is LNC; 

(ii) for every linear map T : R"' — > R""-*^, the restriction map f = T\q : Q ^ 
T{Q) is open; 

(Hi) for every m and every linear map T : R"^ TV^, the restriction map 
f ^ T\q : Q ^ T{Q) is open. 

Proof, (i) =^ (iii). Suppose Q is LNC but f = T\q is not open for some T : R"^ R"^. 
We shall reach a contradiction. There exists x' E Q and a relative open neighborhood U of 
x' in Q such that f{U) is not a relative open neighborhood of f{x') in T{Q). Thus, there 
is a sequence (j/j) in T(Q) which converges to f{x'), such that pi is not in f{U) for any i. 
Find (xi) C Q such that f{xi) = yi and pass to a subsequence so that (xi) converges. Say 
Xi — > x; then 

f{x) = lim/(xi) = lim^i = f{x'). 

Choose e G (0, 1) small enough that x' +e{x — x') G U: we can do this because U is relatively 
open and x' + e{x ~ x') E U for all e G [0, 1]. Since Q is LNC, + (1 — e){x' — x) is 
eventually in (5 . But since Xi-|-(1 — e)(a;' — a;) converges to a; + (l — e)(a;' — a;) — x' + e{x — x')., 
the point Xi + {1 — e){x' — x) must be in U for all sufficiently large i. However, none of the 
points + (1 — e){x' — x) can belong to U because f{xi + (1 — e)(a;' — x)) = f{xi) = yi is 
not in f{U). We have a contradiction. 

(in) =^ (u). Trivial. 

(ii) =^ (i). Suppose Q is not LNC and let be a falsifying case. Without loss 

of generality suppose Xi + {x' — x)/2 is never in Q and a; = 0. Thus a^j — > and Xi + x'/2 
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is never in Q. Let T be the projection of R" onto R'^/[a;'] = R"~^ (the quotient of R"' 
by the one-dimensional subspace spanned by the vector x') and let / = T\q. The next 
step is to find a relatively open neighborhood U of x' such that f{xi) is not eventually in 
f{U). Then we will have that /(xj) converges to f{x') — 0, but is not eventually in f{U), 
hence / is not open. To fulfill this program let be a linear functional on R" such that 
(f>{x') = 1. Let U = {y E Q : (j){y) > 3/4}. Then t/ is a relatively open neighborhood of 
x' in Q. Suppose (by contradiction) that f{xi) were eventually in f{U); then there would 
exist Zi E U such that f{zi) = f{xi). By compactness, pass to a subsequence so that (zi) 
converges and let z — lim^;^. Then (piz) — linKp^Zi) > 3/4. By the definition of / there are 
real numbers ti such that Zi = Xi + tix' . Then (j>{zi) = 4){xi) + ti. Since a;^ — > and </> is 
continuous, (f>{xi) 0, so eventually (f){xi) < 1/4 and thus ti > 1/2. But we have assumed 
that Xi + x' /2 is not in Q, so by convexity Xi + tix' = zi cannot be in Q for ti > 1/2. Since 
we have chosen Zi to be in U, hence in Q, we have a contradiction. I 

Next, we consider the simplest situation, where T is the projection of R" onto a 
quotient by a one-dimensional subspace. Thus, let [v] be the one-dimensional subspace 

spanned by a nonzero vector v G R"^. Let T„ : R"^ — > R"/[t'] be the quotient map, let Q 
be a compact, convex subset of R", and let /„ = T„|g : Q — > Ty{Q). In this case there is 
a simple, explicit description of a right inverse : Ty{Q) — > Q. Namely, given y = fv{x) 
with X & Q, let gv{y) = x + av where 

a = inf{6 eK: x + bv e Q}. 

Intuitively, if v points "upward", then maps fv{Q) onto the lower boundary of Q. (By 
replacing inf with sup, we could similarly map fv{Q) onto the upper boundary of Q, 
without essentially affecting the discussion.) 

Perhaps surprisingly, the map gy is not necessarily continuous. Our next proposition 
shows that it is continuous for all v precisely if Q is LNC. 

Proposition 2. Let Q be a compact, convex subset o/R"^. Then Q is LNC if and only if 
gy : Ty{Q) Q is continuous for all nonzero v E X. 

Proof. Suppose g^ is not continuous for some v. Then there is a sequence {zi) in Q and 
an element 2; in Q such that yi = fy{zi) — > fviz) = y but gy{yi) 7^ dviy)- Pass to a 
subsequence so that Xi = gy{yi) converges, say to x, and note that x must be of the form 
X = z -\- av since 

fy{x) = lim/„(a;i) = limy^ = fy{z). 

Define x' = gviv) = z + a'v; then a' < a by the minimality of a' in the definition of gv{y)- 
Now the LNC property fails for the points x and x' and the sequence Xi x, because 
Xi + {x' — x)/2 — Xi + {a' — a)v/2 does not belong to Q for any i, by the minimality of Xi. 
Thus, discontinuity of any gy implies that Q is not LNC. 

Conversely, suppose Q is not LNC and find x,x\xi G Q such that but 
Xi + (x' — x)/2 is not in Q for any i. Take v = x — x' and define yi = fv{xi) and 
y = fvix) = fv{x')- Then for every i, gy{yi) = Xi + aiV for some > —1/2, since 
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Xi+av ^ Q for a = —1/2. However, gv{y) = x+av for some a < —1, and so gviUi) 7^ dviv)- 
Thus ^r^, is not continuous. I 

We now give two constructions of continuous sections for linear maps of LNC sets. 
The first involves strictly convex norms on R"^. This means that the closed unit ball is 
strictly convex. For example, any euclidean norm on R"^ is strictly convex, as is the P 
norm for 1 < p < 00. 

Theorem 3. Let Q he a compact LNC subset o/R"^ and let T : R" R™' be a linear map. 
Let f — T\q : Q — >• T{Q). Fix a strictly convex norm on R"". Then for each y G T{Q) 
there is a unique element g{y) of f~^{y) — T~^{y) n Q with minimal norm, and the map 
g is a continuous section of f. 

Proof. There exists an element of f~^{y) with minimal norm by compactness. For unique- 
ness, suppose V and w are distinct and both minimize norm; then {v + w)/2 also belongs to 
the convex set f~^{y), and it has strictly smaller norm by strict convexity, a contradiction. 
So the map g is well-defined. 

It is also obviously a section of /. To verify continuity, let (j/j) be a sequence in T{Q) 
which converges to y G T{Q) and suppose (xi) = {g{yi)) fails to converge to x' = g{y). By 
compactness, we can pass to a subsequence so that (xi) converges to some point x ^ x' . 
By LNC, for sufficiently large i we then have a;^ + (x' — a:)/2 G Q. 

However, f{x) — lim/(a;i) = j/, and since x ^ x' = g{y) we must have > 
Therefore 

lim \\xi + [x — x)/2\\ = \\x' + x\\/2 < \\x\\ — lim ||a;i||, 

so that \\xi + {x' —x)/2\\ < \\xi\\ for sufficiently large i. Since f{x' — x) = 0, this contradicts 
minimality of the norm of Xi — g{yi). This completes the proof. I 

We isolate a special case of Theorem 3 in the following corollary; although simple, we 
believe this result is new. 

Corollary 4. Let Q be a compact, strictly convex subset o/R", let T : R"^ R"^ be a 
linear map, and let f — T\q : Q — > T{Q). For y G T{Q) define g{y) to be the unique 
element of f~^{y) = T~^{y) fl Q with minimal euclidean norm. Then g is a continuous 
section of f. I 

If T is a linear map of R" into itself (not an essential restriction) then Theorem 3 and 
Corollary 4 can be modified in the following way. Instead of taking g{y) to be the element 
of f~^{y) with minimal norm, choose it instead so that \\g{y) — y\\ is minimized. Trivial 
modifications of the proofs show that this g is also continuous, if Q is LNC. 

Our final construction of continuous sections requires some preface. In previous results 
we chose a distinguished element of f~^{y) in simple ways — in one case by taking one 
endpoint of a line segment, and in the other case by minimizing norm. We now introduce 
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a new, slightly more involved method of making this choice. This supports our earlier 
contention that LNC guarantees that any "reasonably" defined section will be continuous. 

Let {Fj. : r = 1, ...,n} be a separating family of linear functionals on R"^. Thus, for 
any nonzero v G R"^ we have Fj,{v) 7^ for some r. Given a compact set K in R"^, define 
a nested family of subsets Kr (0 < r < n) as follows. Let Kq — K. Having defined i^r-ij 
let Kr be the set 

Kr = Kr-if\F-^{a) 

where a = inf Fr{Kr-i). Geometrically, Kr is the "lowest slice" of Xr-i, according to Fr. 

Suppose Kn contains two distinct points v and w. Then Fr{v) ^ Fr{w) for some r 
since the F^'s are separating. So v and w cannot both belong to Kr, a contradiction. Thus 
= {v} for some v e K. We define T{K) = v; this map F performs the desired selection 
of a distinguished element of K. 

Theorem 5. Let Q be a compact LNC subset of , let T : R"^ R"^ be a linear map, 
and let f = T\q : Q — > T{Q). Then g{y) = T{f~^{y)) defines a continuous section of f. 

Proof. It is immediate that ^ is a section of /. To show that it is continuous, let i/i ^ y he 
a convergent sequence in T{Q). Set Xi = g{yi) and x' = g{y) and suppose Xi -/^ x' . Pass 
to a subsequence so that Xi converges and let x be its limit. We will show that x, x' , and 
Xi contradict the LNC condition on Q. 

Let r be the smallest index such that Fr{x) ^ Fr{x'). Take K = f~^{y) and observe 
that both X and x' belong to K. Since Fs{x) = Fs{x') for all s < r and K^ = {x'}, it follows 
that Kr-i contains both x and x' . But Kr cannot contain them both, so Fr{x) > Fr{x'). 

Now for all i set K^ = f~^{yi), so K^ = {xi}. Let v = {x' — x)/2 and suppose Xi + v 
is in Q. Then Xi + v is in K\ Since Fs{v) — for all s < r, it follows that Xi +v is in K^.. 
But Fr{xi + v) < Fr{xi), SO provided that we insist on our original assumption that x ^ x' 
we must then have Xi + v e K^. and Xi ^ K^., contradicting the fact that K^^ = {xi}. So 
we must reject the assumption that Xi + v is in Q. 

Thus, we have but Xi + (x' - x)/2 ^ Q for any i. This contradicts the 

LNC property. We conclude that Xi must have converged to x' , and this shows that g is 
continuous. I 

It is easy to verify that the sections defined in Theorem 5 have the property that g{y) 
is an extreme point of f~^{y), for any y e T{Q). If the range space is R"^ and Q satisfies 
a simple geometric condition, this implies that g{y) is actually an extreme point of Q. The 
condition is that Q should contain no face of dimension between 1 and m inclusive; one 
says that Q has facial dimension greater than m. (Of course, zero-dimensional faces — 
i.e., extreme points — cannot be forbidden.) For example, this will be true for all m < n 
if Q is strictly convex. 

Theorem 6. Assume the setup of Theorem 5 and suppose that Q has facial dimension 
greater than m. Then the continuous section g treated in Theorem 5 takes values in the 
extreme points of Q. In particular, this will he true if Q is strictly convex and m <n. 
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The same assertion holds for the construction in Theorem 3 and Corollary 4, provided 

Proof. It is straightforward to verify that g{y) is an extreme point of T~^{y) fl Q for any 
y e T(Q). Then g(y) is an extreme point of Q by [2, Theorem 1.6]. I 

3. Finite-dimensional examples 

We now hst several elementary finite-dimensional examples and counterexamples. 

A. Strictly convex sets. It is immediate from the definitions that every strictly convex 
set is LNC. (This is true in infinite dimensions as well.) 

B. Sets in and R^. Every convex set in R^ or R^ is LNC. 

C. Polytopes. The following proposition is trivial. 

Proposition 7. Let Q and Q' be LNC sets. Then Q HQ' is also LNC. I 

As a consequence of this result and the easy observation that any half-space is LNC, it 
follows that convex polytopes in R"^ are LNC. This provides us with a large class of LNC 
sets which are not strictly convex. Intersecting polytopes with strictly convex sets provides 
even more examples. 

Note that the intersection of infinitely many LNC sets need not be LNC. Indeed, any 
closed convex set is an intersection of half-spaces, so this follows just from the fact that 
there exist closed convex sets which are not LNC. We give examples of such sets in Sections 
E and F below. 

D. Images of compact LNC sets. Any linear image of a compact LNC set in R"' is 
also LNC. 

Proposition 8. Let Q be a compact LNC set in R" and let T : R" —>■ R"^ be linear. 

Then T{Q) is also a compact LNC set. 

Proof. T{Q) is compact because T is continuous. To verify that T{Q) is LNC, let y, y', yn G 
T{Q) and suppose yn — y. Find x',Xn G Q such that T{x') = y' and T(a;„) = y^- By 
passing to a subsequence we may assume that (x^) converges; letting x = lima;„, we have 
T{x) = limT(a;n) = y- Now Xn + {x' — x)/2 is eventually in Q because Q is LNC, and 
applying T shows that y„ -|- (y' — y)/2 is eventually in T{Q). I 

E. Cones. 

Example 9. The simplest example of a compact, convex, non-LNC set in R"^ is a right 
circular cone, explicitly given (for example) as the convex hull of the set {(1 — cost, sint, 1) : 
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< t < 27r} together with the origin in R^. The LNC condition is falsified by the points 
z = (0,0,1), z' = (0,0,0), and z^ = {1 - cos(l/n), sin(l/?i), 1). Taking T : ^ 
to be the projection T{x,y,z) = (x,y), the corresponding section g defined by any of 
the constructions in Section 2 is discontinuous. In every case, g{0, 0) = (0, 0, 0) while 
^(1 — cos t, sin t) = {1 — cos t, sin t, 1) for < t < 27r. 

It is worth noting that the restriction of T to the cone does have continuous right 
inverses, however; the simplest is the map {x,y) ^ (x,y, 1). A closer analysis shows that 
in fact the restriction to the cone of any linear map T from R"^ to R^ (indeed, to any R"^) 
has a continuous section. The following is an example where no continuous sections exist. 

Example 10. Let Q be the convex hull of the helix {(cost, sin t, t) : < t < 27r} in R^ 
and consider the orthogonal projection T : R^ — R^ onto the xy-plane. Then any right 
inverse g of f = T\q must satisfy g{cost,smt) = (cost, sin t) for < t < 2n, and hence 
must have a discontinuity at (1,0). 

Example 9 has the following generalization. 

Proposition 11. Let Qq be a compact, convex subset of R" and let 



be the suspension of Qo in R"'+ = R" x R. Then Q is LNC if and only if Qq is a polytope. 

Proof. If Qq is a polytope then so is Q, hence Q is LNC. Conversely, if Qo is not a 
polytope then it has infinitely many extreme points. (Any compact, convex set is the 
closed hull of its extreme points, so if it had only finitely many extreme points it would 
be a polytope.) Let [xi] be a sequence of distinct extreme points of Qq which converges 
to a cluster point x. Then in Q we have {xi, 1) (x, 1); also (0,0) is in Q, so the LNC 
condition would require that {xi — x/2, 1/2) is eventually in Q. But this cannot be, because 
if (2//2, 1/2) = {xi — a;/2, 1/2) is in Q then y — 2xi — a; is in Qq. Then Xi — {y + x)/2, 
contradicting the fact that Xi is extreme. I 

F. Matrix algebras. The unit balls of the most common finite-dimensional Banach 
spaces are either strictly convex or polytopes, and hence are LNC by reasons given above. 
However, finite-dimensional unit balls need not be LNC. 

Proposition 12. Neither the unit ball nor the positive part of the unit ball of the n x n 
matrix algebra (with operator norm or trace norm) is LNC for n>2. 

Proof. Take n = 2. To show that the positive part of the unit ball is not LNC, define x' 



Q = {{tx,t) :xeQo,0<t<l} 




( 



t Vt^ 



Vt^ 1-t 
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Then a^t — > a; as t — > 1, but for any t e (0, 1) the matrix Xf + {x' — x)/2 has negative 
determinant, and hence does not belong to the positive part of the unit ball. 

Replacing each matrix A with I — A in the above argument shows that the unit ball 
of the 2x2 matrix algebra is not LNC, and the same construction can be carried out in 
the upper left 2x2 block of any n x n matrix algebra. I 

G. Sets without one-dimensional faces. The failures of the LNC condition in the cone 
and matrix examples considered above all happen on one- dimensional faces of Q. However, 
this is not essential. We now describe a set in which has no one-dimensional faces but 
still fails to be LNC. 

Example 13. Let Qq be a cone in R"^ and let / be a compact interval. Then Qq x /, 
the Cartesian product which is contained in R^, is not LNC. In fact, for any t G I the 
intersection oi Qo x I with R^ x {t} is the "slice" Qo x {t}, which is isometric to Qo, and 
hence is not LNC. By Proposition 7 we conclude that Qo x I cannot be LNC. 

Now Qo X I has some one-dimensional faces: for any one-dimensional face F of Qo, 
the sets F x {a} and F x {b} are one-dimensional faces of Qo x /, where / = [a, b]. Also, for 
any extreme point x of Qq, the set {x} x / is a one-dimensional face of Qo x I- However, 
all of these faces can be "sliced off" to get a set with the desired properties. 

For concreteness, let Qo be the convex hull of the point (0, 0, 10) and the circle 
(cost, sint, —10) and let / be the interval [—10, 10]. Let Q be the intersection of Qq x I with 
the 4-ball of radius 2 about the origin. This removes all of the one-dimensional faces of 
Qo X / — the sphere of radius 2 does not contain any lines, so there are no one-dimensional 
faces on the boundary, and inside the sphere Q is a part of Qo x / which has only two- 
dimensional faces. Furthermore, the intersection of Q with R^ x {0} is a truncation of Qo 
which is not LNC. So as before, it follows that Q is not LNC. 

4. Closed LNC sets 

The results in Section 2 all trivially have infinite-dimensional analogs in any TVS 
(just replace sequences by nets). However, this is not very interesting because infinite- 
dimensional compact LNC sets do not exist (Theorem 23). Thus, the consequences for 
compact sets in infinite dimensions are negative: there always exist linear maps whose 
restrictions are not open, and sections defined in various ways are not continuous in general. 

But LNC sets which are merely closed are easy to construct in infinite dimensions 
(see the first paragraph of Section 5). And while the proofs are more difficult, we do have 
analogs of the results in Section 2, provided that T is left Fredholm, i.e. T is a bounded 
operator with closed range and finite- dimensional kernel. Of course, if the TVS X is 
already finite-dimensional then this is no restriction at all. Thus one could say that in 
finite dimensions closed LNC sets are practically as well-behaved as compact LNC sets. 

Our fundamental tool is Lemma 15. In its proof we need to use Hilbert space tech- 
niques. This is irrelevant to the finite-dimensional case because without loss of generality 
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we can always equip R"^ with a Euclidean norm. We believe that in infinite dimensions, 
the Hilbert space condition on X can be weakened to X being a uniformly convex Banach 
space. This issue will be addressed in a future paper. 

It is worth noting that if the closed LNC set in question is bounded, then the results 
in this section are easy variations on the results in Section 2. The idea is that if {xn) is 
a bounded sequence in a Hilbert space and {Pxn) converges, where P is an orthogonal 
projection with finite-dimensional kernel, then we can pass to a subsequence so that {P-^Xn) 
also converges, and then {xn) converges because Xn = Pxn + P^Xn- This technique is used 
in the proof of Theorem 20. 

Our proof of Lemma 15 requires the following fundamental result from [8] and [9]. For 
the reader's convenience we include an easy proof here. 

Theorem 14. Let Q be an LNC set in a TVS and let x^y G Q be distinct. Then 
p = ^{x + y) has a relative neighborhood U in Q such that any q & U lies in the interior 
of a line segment which is contained in Q and parallel to [x, y] . 

Proof. Suppose the conclusion fails. Then there is a net (qt) C Q which converges to p 
such that no qt is in the interior of a line segment which is contained in Q and parallel to 
[x, y] . Thus, setting v = ^{y — x), for each t the points qt—v and qt + v cannot both belong 
to Q. By passing to a subnet, without loss of generality we may suppose that qt + v ^ Q 
for all t. Then the substitutions x = p, xt — qt, and y — y contradict the fact that Q is 
LNC. I 

In any Hilbert space (and hence in any finite-dimensional space) the assertion of 
Theorem 14 is actually equivalent to the LNC property [9, Theorem 2.2]. 

We use the notation [X]^ for the closed e-ball about the origin in X. We use the term 
"relative interior" to mean the interior of a convex set relative to the affine subspace of X 
that it spans. 

Lemma 15. Let X be a Hilbert space, let Q G X be a closed LNC set, and let P : X ^ X 
be an orthogonal projection with finite- dimensional kernel. Suppose G Q o-nd is in the 
relative interior of Q flkerP. Let (xj) C Q and suppose P{xi) — >• 0. Then P'{xi) — >• 0, 
{P'{xi)) is eventually in Q, and P' > P, where P' is the orthogonal projection onto 
(span(Q nker P))^. 

Proof. Let W = span {Q fl ker P). By hypothesis, for every v eW there is a line segment 
in the direction of v which is contained in W and contains in its interior. Fixing an 
orthonormal basis {fi, . . . , v^} of W, it follows from n applications of Theorem 14 that we 
can choose e' > and d' > such that for any q E Qn [X]^' we have [q + 6'vi, q — 5'vi\ C Q 
for 1 < i < n. Letting 5 — 5'/(dim VF)^/^, the ball of radius 5 about q is contained in the 
convex hull of the line segments [q-\-5'vi, q — 5'vi], so this implies that for every q G QnfXjg/ 
we have q -\- \W]5 C Q. Let e = min(e', 1). 

Let Q' = Qn [X]e and define H to be the intersection of all closed half-spaces Hp in 
X such that Q C Hp and Q' fl dHp 7^ 0. \i p ^ Q and < e, we claim that there exists 
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an Hp which excludes p. To see this, let q be the unique element of Q such that \\q — p|| 
is minimized [7, Theorem 12.3]. Notice that if \\q\\ > \\p\\ then q' = {{p, q) /\\q\\'^)q is in 
Q' (since H^'H < < e, hence {p, q) /WqW^ < e, and 0,q E Q). Also p|| < — p|| 

since q' is the projection of p onto the one-dimensional subspace [q\ ; this contradicts the 
minimality of ^q — and so we must have \\q\\ < \\p\\. Thus q e Q' . Now define 

Hi3^{xEX : {x - p,q - p) > {q - p,q - p)} 
= {x e X : {x,q - p) > {q,q - p)}. 

We have Q C Hjs. To see this, let x E Q. Since q is also in Q, so is tx + {1 — t)q for any t 
in [0,1]. Since q minimizes distance to p, we therefore have 

\\t{x — q) -\- q — p\\ = \\tx + (1 — t)q — p\\ > \\q — p\\ 

for all t in [0,1]. Define f{t) = \\t{x — q) + q — By the above we must have /'(O) > 0. 
But fit) = 2t\\x - qf +2{x - q,q - p). So /'(O) = 2{x - q,q - p) > 0. That is, 
{x, q — p) > {q,q — p)- Thus x is in Hj^, and we have shown Q C Hp. It is straightforward 
to verify that q E Q' (1 dHp and p ^ Hp. This proves the claim. 

Thus Q' = Hr\[X](:. Now each dHp contains an element q oi Q' , and such an element 
is in the relative interior of Q n{q + W). Therefore each dHp contains a translate of W 
and from this it follows that H — H + W. Also, H fl ker P = W: for any p G ker P, p ^ W, 
\\p\\ < min(e, 5), we must have p ^ Q (since p ^ W), therefore p ^ Q', and this implies 
that p ^ H because Q' — H n [X]^. This proves that H Hker P C W; the reverse inclusion 
is trivial. 

Now let P' be the orthogonal projection of X onto W-^. Note immediately that 
P' > P, that is, PoP' = P'oP = P because W C ker P. If a^j — > we are done, because 
then ||P'(a;i)|| < ||a;i|| — > and ||a;i|| < min(e, 5) implies that Xi E Q' and ||a;i — P'(a;i)|| < 5, 
hence P'{xi) E Q. Otherwise, pass to a subsequence so that > 7 > for all i. Let 
yi = {P' — P){'yiXi) where 7^ = min(e/||a;i||, 1) (and thus 7^ < e/7). Observe that P{yi) = 
and P'{yi) = yi. Pass to another subsequence to ensure that (j/j) converges to some point 
y (this can be done because \\yi\\ < e for all i and kerP is finite-dimensional) and note 
that P'{'yiXi) y since P{'^iXi) — > 0. Since ^iXi E Q' <Z H for all z, we also have 
P'{'^iXi) E H + W = H. It follows that y E H as well. Also, P{yi) = implies that 
P{y) = 0, so by the result of the last paragraph we have y E H (1 kerP = W. Yet 
P'iVi) — Vi implies P'{y) = y, so y E W-^, and therefore y — 0. Therefore P'i^iXi) — > 0, 
and this implies that P'{xi) 0. 

Finally, since P'{xi) — > this sequence eventually lies in [X]^. It also belongs to H 
because Xi E Q G H and H + W = H. Since Q' = H (1 [X]^, we conclude that P'{xi) E Q' 
eventually. In particular, P'{xi) is eventually in Q. I 

Now we proceed to the promised analogs of the results in Section 2. 

Theorem 16. Let Q he a closed, convex subset of a Hilbert space X . The following 
conditions are equivalent: 
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(i)Q is LNC; 

(a) for every Hilbert space Y and every left Fredholm map T : X ^ Y, the 
restriction map f = T\q : Q ^ T(Q) is open. 

Proof (i) ^ (ii). Suppose Q is LNC and let T : X ^ Y he left Fredholm. Let P be 
the orthogonal projection with kerP = kerT. Then T — T' o P where T' is a linear 
homeomorphism from ranP onto ranT. So we only need to show that P\q : Q P{Q) is 
open. 

Suppose P\q is not open; then there exist x E (xi) C Q, and a relatively open set 
U C Q containing x such that P{xi) — > P{x) but P{xi) ^ P{U) for all i. Let V — kerP; 
then {x + V) n Q is a closed convex set, and there exist points in its relative interior 
arbitrarily close to x. Thus we can find a point x' belonging to the intersection of U with 
the relative interior of (x + V) HQ. Note that x' — x E V, so P{x') = P{x). Thus, replacing 
X with x' , we may assume that x belongs to the relative interior of {x + V)r\Q. Translating 
Q by X, we can further assume that x — 0. The hypotheses of Lemma 15 are now satisfied, 
so we have P'{xi) — > and P'{xi) e Q eventually. Therefore P'{xi) e U eventually, so 
that P{xi) = P{P'{xi)) e P{U) eventually, contradicting the choice of U. So P\q must 
be open. 

(ii) =^ (i). The proof of Theorem 1 (ii) ^ (i) works for any Hilbert space X in place of 
R", modulo one minor modification. Instead of setting U = {y & Q : (j){y) > 3/4}, define 
U = {y E Q : 5/4 > (/){y) > 3/4}. Then regardless of whether Q is compact, we can pass to 
a subsequence of (zi) so that (j){zi) converges, and this is sufficient to complete the proof.l 

For any nonzero v E X, let Ty be the orthogonal projection onto the orthocomplement 
of V. Let Q he a, closed, convex subset of X and let = T„|q : Q ^ Ty{Q). For any 
X E Ty{Q), the set {b E R : x + bv E Q} is a closed interval in R and so, although it may 
not have a smallest element, it does contain a unique element of minimal absolute value. 
Let a he this number, and define gv{x) ~ x + av. This is a slightly modified version of the 
map gv defined in Section 2 which is necessary if Q is closed and unbounded. The original 
definition would work if Q were assumed to be bounded, but it is ill-defined in general 
because inf{6 E H : x + bv E Q} may not exist. The disadvantage of our new definition 
of is that if Q is translated in X the corresponding g^ may not be a translate of the 
original gy. 

Proposition 17. Let Q be a closed, convex subset of a Hilbert space X . Then Q is LNC 
if and only if gy : Ty{Q') — Q' is continuous for all nonzero v E X and all translates Q' 
of Q, where gy and Ty are as defined above. 

Proof. We can assume Q' = Q in the forward direction of the proof. Thus, suppose Q is 
LNC and gy is not continuous for some v E X . Then there is a sequence {yi) in Ty{Q) and 
an element 2; in Q such that yi — > fv{z) = y but gviVi) -h 9viy)- We may assume that z is 
in the relative interior of {z + ker Ty) fl Q. 

Let Xi = gy{yi). Applying Lemma 15 to the sequence {xi — 2;), the LNC set Q — z, 
and the projection P = Ty, we conclude that P'{xi) — > P'{z) and P'{xi) E Q eventually. 
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But since keiTy is one-dimensional and P' > P, either P' is the identity operator or 
P' = P. In the latter case, i/i = P'{xi) G Q eventually, so that gviVi) = Vi eventually 
and y E hence gy{y) = y, and therefore Qviyi) 9v{y)j contradicting the choice of (yi) 
and y. So we can assume that P' is the identity operator and so Xi z. Since P' is the 
identity, it follows that {z + her Ty) f] Q = {z}, so we must have gv{y) = z. Therefore 

— Xi > Z ffy {y), again contradicting the choice of (yi) and y. We conclude that if 

Q is LNC then gy is continuous. 

Conversely, suppose Q is not LNC and find x, x', Xi E Q such that Xi —>■ x but 
Xi + {x' — x)/2 is not in Q for any i. Let Q' = Q — x' and define z = v = x — x' , z' — 
and Zi = Xi — x' . Then define yi — fy{zi) and y = 0. Since Zi ^ z = v, it follows that 
yi = Ty{zi) — > = y. Also gy{y) = 0, whereas gy{yi) — Zi + aiV where aj > —1/2 since 
Zi e Q' but Zi — v/2 = Xi+ (x' — x)/2 — x' ^ Q'. But convergence of gv{yi) to = 2; — 
together with the fact that Zi — > 2, would imply that contradiction. Thus 

9v{yi) -h 9v{y), and so gy is not continuous. I 

Theorem 18. Let Q be a closed LNC subset of a Hilbert space X and let T be a left 
Predholm map from X into another Hilbert space Y . Let f = T\q : Q — > T{Q). Then for 
each y G T{Q) there is a unique element g{y) of f~^{y) = T~^{y) HQ with minimal norm, 
and the map g defined in this way is a continuous section of f. 

Proof. As in the proof of Theorem 16 (i) =^ (ii), we may assume that T is the orthogonal 
projection P of X onto a subspace. 

Existence and uniqueness of g{y) is Theorem 12.3 of [7]. To verify continuity, let (yi) 
be a sequence in T{Q) which converges to y G T{Q) and suppose (xi) = {g{yi)) fails to 
converge to x' = g{y). Fix e > and find x in the relative interior of {x' + ker T) fl Q such 
that \\x' — x\\ < e. Then apply Lemma 15 to Q' = Q — x and the sequence (x^) = {xi — x); 
we get P'{xi) P'{x) and P'{xi — x) E Q' eventually, hence Wi = P'{xi) + x — P'{x) G Q 
eventually. Note that Wi ^ x and T{wi) — yi, so \\wi\\ > \\xi\\ eventually. Since {wi) is 
convergent and hence bounded, we can pass to a subsequence to ensure that the norms 
ll^ill converge. Then 

ll^c'll + e > = lim > lim ||a;j||. 

But Q is closed and convex, hence it is weakly closed, so there is a weak cluster point 
x" G Q of (xj); and 

T{x") = limT{xi) = limyi = y. 

So we also have 

< < lim ||a;j||, 

which together with the above (and the fact that e is arbitrary) establishes that ||a;'|| = 
lim ll^i ||. 

Again fix e > and, as in the last paragraph, find a sequence (wi) which is eventually 
in Q, satisfies T{wi) = yi, and converges to ,x G Q where T{x) = y and \\x' — x\\ < e. Pass 
to a subsequence so that Wi G Q, \\wi — x\\ < e, and | \\xi\\ — \\x'\\ | < e for all i. Then 
\\wi\\ > \\xi\\ and 

\\wi\\ < \\x\\ + e < \\x'\\ + 2e < ||a;i|| + 3e 
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for all i. Also, since both Wi and Xi are in the convex set QflT ^{yi), and Xi is the unique 
element of this set with minimal norm, it follows that {wi,Xi) > ||a;i||^. Therefore 



eventually. Thus, by choosing e sufficiently small we can ensure that Xi and Wi are even- 
tually arbitrarily close and simultaneously that x = limtUj is arbitrarily close to x'. This 
implies that (xi) converges to x'. Since we passed to a subsequence, we have really shown 
that every subsequence of the original sequence (xi) has a subsequence which converges 
to x' . But this implies that the original sequence (xj) converges to x', contradicting our 
assumption that g is not continuous. Therefore g is continuous. I 

Let T : X — > y be a left Fredholm map. Let V = kerT and choose a separating 
family of linear functionals {Fr : r = 1, . . . ,n} on V . Given a compact set K in V, define 
the sets Kr (0 < r < n) and the element T(K) as in Section 2, just before Theorem 5. For 
any parallel affine subspace V , write V = V + v with v -L V, and for K G V compact 
define Kr = (K - v)r + v and T{K) = T{K -v)+v. 

(Actually, the functionals Fr can be chosen independently of T; let {Fr} be any well- 
ordered separating set of linear functionals on X and use them to construct T{K). In effect 
we are using the finite set {Fk.}, 1 < i < dim where ki = 1 and ki^i is the first index 
such that {Ffej \ v, ■ ■ ■ , -Pfej+i is linearly independent.) 

Before proving the next result, we give a counterexample which shows that in contrast 
to previous results in this section, using F to define a continuous section of T\q requires 
that Q be bounded. This is true even in finite dimensions. Of course, there is an immediate 
problem in the construction of Kr if K is unbounded because then there may be no "lowest 
slice"; even if a = inf Fr{Kr-i) is finite, Kr-i fl F~^{a) may be empty. Moreover, even if 
we can define a section using this procedure it need not be continuous. 

Example 19. Define 



where we set (1 — y)^/x — when x = and y = 1. Define T : R*^ — ^ R by T(x, y, z) = x. 
One can verify that the lower boundary of Q is strictly convex, by checking that the Hessian 
of the function f{x,y) = (1 — yY/x is strictly positive-definite. It follows from this that 
Q is LNC. But T{Q) = [0, 1], and if we take Fi(y, z) = y and F2(y, z) = z then we have 
r(/"H^)) = 0> l/a^) for X e (0, 1] and r(/-i(0)) = (0, 1, 0). Thus F is not continuous. 

Theorem 20. Let Q be a closed, bounded LNC subset of a Hilbert space X , let T : X —>■ 
Y be left Fredholm, and let f = T\q : Q ^ T{Q). Then g{y) = T{f-'^{y)) defines a 
continuous section of f. 




< {\\x^\\ +3ef -2\\x^f + \\x^ 
= 3e(2||x,|| +3e) 

< 3e(2||x'|| +5e) 



Q = {{x, y,z) eK^ : X >0,y >0,x + y <1, and z > 



{i-yr 



X 
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Proof. Observe that f~^{y) = T~^{y) HQ is the intersection of a finite-dimensional affine 
subspace of X with a closed, bounded set, so it is compact, and therefore r{f~^{y)) 
is defined for all y G T{Q). As usual, we may assume that T = P is an orthogonal 
projection with finite- dimensional kernel. Now let {yi) — > y be a convergent sequence in 
T{Q). Set Xi = g{yi) and x' = g{y). Since Xi = P{xi) + P^{xi) and kerP = ranP-*- is 
finite-dimensional, we can pass to a subsequence so that P-^{xi) converges; then Xi also 
converges, say to x. Note that T{x) = limT(a:i) = y = T{x'). We will show that x, x' , and 
Xi contradict the LNC condition on Q unless x = x' , and therefore g must be continuous. 

Thus suppose x 7^ x', and let r be the smallest index such that F^ix) 7^ Fr{x'). Take 
K = f~^{y). Since Fs(x) = Fs{x') for all s < r and Kn = {x'}, it follows that Kj—i 
contains both x and x' . But cannot contain them both, so Fr{x) > Fr{x'). 

Now for all i set = f~^{yi), so K^^ = {xi}. Let v = {x' — x)/2 and suppose Xi +v 
is in Q. Then Xi + v is in K^. Since Fs{v) — for all s < r, it follows that Xi + v is in K^. 
But Fr{xi +v) < Fr{xi), SO provided that we insist on our original assumption that x ^ x' 
we must then have Xi + v E K^. and Xi ^ Kl, contradicting the fact that K^^ = {xi\. So 
we must reject the assumption that Xi-\- v is in Q. 

Thus, we have but Xi -\- {x' - x)/2 ^ Q for any i. This contradicts the 

LNC property. We conclude that Xi must have converged to a;', and this shows that g is 
continuous. I 

Throughout this section we have insisted that T have closed range and finite- dimensional| 
kernel. Are these assumptions necessary? The first certainly is: let Q be the unit ball of 
/2 = /2^p^^ jpgj^p T -.f ^fhy T{{an)) = (an/(n+ 1)). Then T has null kernel but 
does not have closed range. There is only one right inverse g : T{Q) Q of f = T\q, and 
it is not continuous. 

We believe that finite-dimensionality of ker T is also necessary in general, but we have 
not found a counterexample. The most extreme counterexample would involve a bounded, 
strictly convex set Q and a map T with cofinite- dimensional kernel, but even this case 
remains open. We pose it as a problem. 

Open problem. Let Q be a closed, bounded, strictly convex subset of a Hilbert space X 
and let T : X ^ be a bounded linear map. Is T\q : Q T{Q) necessarily open? 



5. Infinite-dimensional counterexamples. 

Infinite-dimensional LNC sets are abundant. As in the finite-dimensional case, strictly 
convex sets and half-spaces are always LNC, and so are finite intersections and Cartesian 
products of these sets. However, it is difficult to find other examples than these (the unit 
ball of Co is an example [9, Theorem 1.1]). 

A. Compact sets in infinite dimensions. 
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We now prove that no infinite-dimensional compact convex set is LNC. We wish to 
thank Stephen Simons for essential contributions to our original proof of this result. 



Lemma 21. Let Q be the unit ball of any infinite- dimensional dual Banach space X* . 
With respect to the weak* topology, Q is not LNC. 

Proof. First, find a sequence of elements Xn E X and fn ^ ^* with the properties 
||2;n|| = ||/n|| = I7 fn{xn) = 1, and /n(^Cfc) = if k < u. This can be done inductively. The 
base step n = 1 is trivial. For n = A; + 1 let y be the span of a^i, . . . , x^; find Xk+i £ X 
such that = = 1 (this is possible because Y is finite-dimensional); 



find /^^i G (X/Y)* such that Wf^+iW = fk+i{xk+i/Y) = 1; and finally let fk+i be the 



composition of f'^^i with the natural projection of X onto X/Y. The induction can then 



Next, make N into a graph by putting an edge between k and n, k < n, if fk{xn) > 0. 
By infinite Ramsey theory [4, Lemma 29.1] there is an infinite subgraph which is either 
complete or anti-complete. In other words, by passing to a subsequence we can ensure 
that either fk{xn) ^ for all k < n or fk{xn) < for all k < n. In the first case define 
/' = X^/fc/2'^ and in the second case inductively define ai = —1/2 and 



and set /' = J2'^kfk- It can be seen inductively that each ak is negative, and there- 
fore J2i ^ o,kfk{xn) > automatically, and is chosen to be small enough that also 
X^i 0'kfk{xn) > 0. Thus, in either case, for any n > 1 we have f'{xn) > 0. 

Let / be a weak* cluster point of the sequence (/n)- Then some subnet of (/„) 
converges to /, and /, and /' all belong to the unit ball of X*. However, for any n we 
have 



and since \\xn\\ = 1 this implies that \\fn + (/' — /)/2|| > 1, i.e. -|- (/' — /)/2 does not 



Lemma 22. Every compact, convex, symmetric subset of a TVS X is linearly homeomor- 
phic to the unit ball of some dual Banach space, equipped with the weak* topology. 

Proof. Let K G X he such a set and without loss of generality suppose K spans X. Let V 
denote the space of linear functionals on X whose restriction to K is continuous, and give 
V the sup norm it inherits as a subspace of C{K). Since V is a closed subspace of C{K), 
it is a Banach space. 

Consider the map T : K from K into the unit ball of the Banach space dual 

of V, defined by {Tx){v) = v{x). It is easy to check that this map is continuous going 
into the weak* topology on V* and that it is the restriction of a linear map from X to 
V*. It is also 1-1 since local convexity of X implies that the continuous linear functionals 



proceed. 




ifn + if - f)mM = 1 + /'(^n)/2 > 1, 



belong to the unit ball. Thus, the unit ball of X* is not LNC. 



I 
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on X separate points [5, Corollary 1.2.11]. Thus K is linearly homeomorphic to a weak* 
compact convex subset of [V*]i. 

Now suppose y & V* is not in the image of K. Then by a standard separation theorem 
[5, Theorem 1.2.10] there exists a weak* continuous linear functional F on V* such that 

F{Tx) < 1 < F{y) 

for all X & K. Since F is weak* continuous, it is again standard [5, Proposition 1.3.5] that 
there then exists v & V such that z{v) — F{z) for all z e V* , so we have 

v{x) < 1 < y{v) 

for all X & K. Since K is symmetric and v is linear, this implies that ||f || < 1, hence 
\\y\\ > 1. We conclude that T maps K onto [V^*]i, which completes the proof. I 

Theorem 23. Let Q be a compact, convex, infinite- dimensional set in a locally convex 
TVS X. Then Q is not LNC. 

Proof. Let Q be a compact, convex, infinite-dimensional set in a locally convex TVS X, 
and suppose Q is LNC. Let Q' = Q — Q. Then Q' is the image of Q x Q under the map 
T : X X X ^ X given by T(x, y) = x — y. The map T is continuous and linear, so Q' 
is compact and convex. Also, it is easy to see that Q x Q is LNC, and a trivial variation 
on Proposition 8 (replacing sequences with nets) therefore implies that Q' is also LNC. So 
Q' is a compact, convex, infinite-dimensional, symmetric subset of X. By Lemma 22 Q' 
is linearly homeomorphic to the unit ball of some infinite-dimensional dual Banach space. 
But this contradicts Lemma 21. We conclude that Q cannot be LNC. I 

Corollary 24. Let Q be a compact, convex, infinite- dimensional set in a locally convex 
TVS E. Then there is a nonzero vector v & E such that the quotient map T : E ^ E/[v] 
restricts to a non-open map T\q : Q ^ T{Q) and the section defined as in Section 1 is 
not continuous. 

Proof. Identical to the proofs of Theorem 1 (ii) =^ (i) and the reverse direction of Propo- 
sition 2. I 

B. Images of closed LNC sets. The next result shows that under familiar hypotheses 
a continuous linear image of a closed LNC set is LNC. In general such an image need not 
be closed, so in most applications this will have to be checked separately. 

Theorem 25. Let Q be a closed LNC subset of a Hilbert space X and let T : X ^ Y be 
a bounded linear map into another Hilbert space. Suppose T is left Fredholm. Then T{Q) 
is LNC. 

Proof. Let y,y',yn G T{Q) and suppose yn y. Fix x,x',Xn G Q such that T{x) = y, 
T{x') = y', and T{xn) = yn- Without loss of generality, we may assume that x belongs to 
the relative interior of T~^{y)r\Q; translating by x, we may further assume that x = 0. As 
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in the proof of Theorem 16, we may also assume that T = P is an orthogonal projection 
with finite-dimensional kernel. 

Since a; = we also have y = P{x) — 0, and hence P{xn) = i/n 0- So the hypotheses 
of Lemma 15 are satisfied, and we conclude that P'{xn) and P'{xn) G Q eventually. 
Thus, since Q is LNC we must have P'{xn) + x' /2 G Q eventually; applying P yields 
Vn + y'/2 G r(Q) eventually. This verifies that T{Q) is LNC. I 

Even in finite dimensions, one can show that if Q is not closed then T{Q) need not 
be LNC even if Q is LNC. However, any example of such a Q must be at least four- 
dimensional, so the verification is bound to be tedious. Therefore we simply record an 
example without proving that it has the desired properties. 

Example 26. Define 

C^{{x, y, z)eK^: y^^^T^ < ^ < 1} U {(0, 0, 0)} 

and 

Q = {{Xx, Xy, Xz, 1 - A) G : {x, y,z)eC and A G [0, 1)}. 

Then Q is LNC but its image under the map T : — > given by T{x, y, z, w) = 
{x + w,y, z + w) is not. 

If Q is convex and open, however, then it is LNC and so is its image under any 
bounded linear map T with closed range. For T is an open map by the open mapping 
theorem, and so T{Q) is also convex and open, and hence LNC. 

C. Unit balls of spaces. For 1 < p < oo, the unit ball of any space is strictly 
convex (with respect to the norm topology) and hence LNC. However, the positive part of 
the unit ball is not: 



Proposition 27. The positive part of the unit ball of any infinite- dimensional space 
(1 <p < oo) is not LNC. 

Proof. Let {A^, : n = 1, 2, . . .} be a sequence of disjoint positive- measure sets. Define x' 
to be the origin of the space and define x hy x\a^ — iJ,{An)~^^^2~'^ and a; = off of 
[JAn. For each A; G N define 

andsetajfc = OoffofU^n- Then a;fc ^ a;, but {xk+{x' -x) /2)\a^ = -//(^„)-Vp2-'=-i < 0. 
Thus Xk -\- {x' — x)/2 does not lie in the positive part of the unit ball. I 

Likewise for the unit ball of any infinite- dimensional space: 

Proposition 28. The unit hall of any infinite- dimensional space is not LNC. 
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Proof. Let {A^ : n = 1, 2, . . .} be a sequence of disjoint positive-measure sets. Define 
a;U„ =/x(^„)-i2-^ and 

'I. ifn = l 

\0 ifn>l. 



I -^n 

Also define 



r//(A^)-i2-" ifl<n</c 
A„ = < //(^fc)-i2-'=+i ifn = /!; 
I if n > /c. 



A short computation shows that Xk ^ x but ||a;fc + {x' — x)/2\\i = 1 + > 1. I 

The corresponding fact for L°° spaces wiU be given in CoroUary 30. 

D. Unit balls of C{K) spaces. For these spaces, unit balls and their positive parts can 
be treated simultaneously. 

Proposition 29. Let K he a compact Hausdorjf space and suppose C{K) is infinite- 
dimensional. Then neither the unit ball nor the positive part of the unit ball of C{K) is 
LNC. For K locally compact and Cq{K) infinite- dimensional, the positive part of the unit 
hall ofCoiK) is not LNC. 

Proof. First consider the case that K is locally compact. Let (Un) be a sequence of disjoint, 
nonvoid open subsets of K. For each n let /„ be a Urysohn function supported in Un- 
Define a function g = Y^fn/2'^. Define gk = ^^i^k and g' = 0. Then for x in Uk 

such that fk{x) = 1, 

gkix) + (g'ix) - g{x))/2 = -2'^'^ < 0. 

This shows that the positive part of the unit ball of Cq{K) is not LNC. 

Specializing to the compact case, we find that the positive part of the unit ball of 
C{K) is not LNC; taking h — 1— g, hk = l — gk, and h' — 1 — g' verifies that the entire 
unit ball is not LNC. I 

Corollary 30. The unit hall of any infinite- dimensional L°° space is not LNC. I 

Corollary 31. The positive part of the unit ball of any infinite- dimensional C*-algebra is 
not LNC; if the C*-algebra is unital, its unit ball is also not LNC 

Proof. By [1, p. 314] every infinite-dimensional C*-algebra A contains an infinite-dimensional| 
abelian subalgebra, i.e. a copy of some Co{K). The positive part of the unit ball of Co{K) 
is the intersection of the positive part of the unit ball of A with the subalgebra. Since the 
intersection of two LNC sets is LNC, and the subalgebra is clearly LNC because it is a 
subspace, it follows that the positive part of the unit ball of A cannot be LNC. Likewise 
for the unit ball of ^ if ^ has a unit. I 

The unit ball of the sequence space cq is LNC [9, Theorem 1.1], so Proposition 29 is 
sharp. 
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6. Zonoids and related sets. 

A zonoid is the range of a nonatomic vector- valued measure. By a well-known theorem 
of Lyapunov (see e.g. [2]), every zonoid is compact and convex. Equivalently, zonoids are 
those sets which arise as images of the positive part of the unit ball of L°°[0, 1] under 
weak*-continuous linear maps into R"^. 

In this section we will prove that every zonoid is LNC. This is our most sophisti- 
cated construction of finite-dimensional sets with the LNC property, and it actually can 
be applied to a somewhat broader class of sets than zonoids. The basic theorem is the 
following. 

Theorem 32. Let Q be a compact, convex subset of a real TVS X. Suppose that for any 
closed face F of Q there are compact, convex sets A,B(ZX such that Q = A + B and A 
is a translate of F. Then the image of Q under any continuous map T : X ^ R" is LNC. 

Proof. Fix z, z', Zn £ T{Q) such that Zn ^ z and let F' be the smallest face of T{Q) which 
contains z and z' . Now F = T~^{F') flQ is a closed face of Q, so by hypothesis there exist 
compact, convex sets A.,B <Z X and w & X such that Q = A + B and F = A + w. 

We claim that aGA, 6eS, a-|-6eF implies b = w. To prove this let / : R"^ ^ R be 
any linear functional and a any real number such that F' C f~^{a). Then F C {foT)~^{a) 
and 

/(T(a)) = /(T(a + w)) - f{T{w)) = a - f3 
for any a e A, where (3 = f{T{w)). Therefore, if a e A, 6 e -B, and a + b e F then 

/(T(6)) = /(T(a + 6))-/(T(a))=A 

and hence f{T{A + b)) = a, so that T{A + b) C f~^{a). Now since F' is a face of T(Q), 
for any u G T{Q) — F' there exists a linear functional / : R"^ R and a real number a 
such that F' C /~^(a) and u ^ f~^{a). Therefore, by the preceding, u ^ T{A -\- 6), and 
we conclude that T{A + b) C F' . That is., A + b d F — A + w . But a compact set cannot 
contain a nonzero translate of itself, so 6 = w as claimed. 

For each n write Zn — Xn + Vn where Xn G T[A) and yn G T{B), and pass to a 
subsequence so that (xn) and (yn) converge, Xn ^ x and yn — > y. Thus z = x + y. By the 
previous paragraph, this implies that y = T{w). Hence T{A) = F' — y. 

Set V = {z' — z)/2. Since F' is the smallest face which contains z and z', the point 
z + V must belong to the interior of F'. Subtracting y, this shows that x -|- v is in the 
interior of T{A). Therefore x^ + v ^ T{A) for sufficiently large n, since the convexity 
notion of interior coincides with the topological notion inside the span of T{A). Thus 

Zn + v = xn + yn + ve T{A) + T{B) = T{Q) 
for sufficiently large n, as desired. I 
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Corollary 33. Let K be a compact, strictly convex subset of R"', let be a a -finite 
measure space, and let Q = L°°(0; K) C L°°{Q; R"^). Then any finite-dimensional weak* 
continuous linear image of Q is LNC. 

Proof. By Theorem 32 it will suffice to show that Q has the decomposability property 
described there. We claim that for any weak* closed face F of Q there is a subset O' C O 
and a measurable function / from O' into the boundary of K, such that F consists of 
precisely those functions in Q which agree with / almost every^vhere on ft'. From this 
claim it immediately follows that Q = A-\- B where 

L^{n-n';K) 

is a translate of F (namely, F = A-\- f) and 

B = L°°{n';K), 

which verifies the needed decomposition property. 

To prove the structure theorem, for each g & F let fig be the set of points on which g 
takes values in the boundary of K. Then let O' be the set whose characteristic function xn' 
is the infimum in L°°(fi) of the characteristic functions Xfig- It follows that all g E F take 
values in the boundary of K almost everywhere on Q', and any gi,g2 £ F agree almost 
everywhere on Q' since otherwise {gi + fi'2)/2 would take values in the interior of X on a 
positive measure subset of fl', contradicting its definition. Thus we define / = g\Q' where 
g is any function in F. 

Now let h be any function in Q which agrees with / almost everywhere on O'. We 
will show that /i is a weak* limit of functions in F, hence h E F. This will complete the 
proof. For any g E F and any e > the function defined by 



hU)=h{x) ifd{g{x),K^-K)<e 
] h^^^ otherwise 



belongs to F since 



and g + jzr^id ~ ^ ^ sufficiently small A. Taking the limit of /i^ as e — > 0, we find 
that F contains the function hg which agrees with g when g{x) belongs to the boundary 
of K and agrees with h when g{x) belongs to the interior of K. Now for any finite set 
{gi, . . . , Qn} C F the average (7 = ((7i + • • • + gn)/n also belongs to F, and g{x) belongs to 
the boundary of K only if gi{x) belongs to the boundary of K for all i. Thus h is a weak* 
cluster point of the functions hg as g ranges over F, and we conclude that h E F. I 

Corollary 34. Every zonoid is LNC. 

Proof. Take fl = [0, 1] and K = [0, 1] C R in Corollary 33. Then Q is the positive part of 
the unit ball of L°°[0, 1], and by Corollary 33 any weak* continuous linear image of Q is 
LNC. I 
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Example 35. Note that a continuous image of the positive part of the unit ball of need 
not be LNC. For example, let C be the convex hull of the origin in and the points 
Pn = (1/n, l/n^, 1) (n G N). This set is not LNC by Proposition 11. Define T : ^ 
by T{f) — 'Ylifip)Pn- Then the image under T of the positive part of the unit ball of 
equals C, which is not LNC. 

Example 36. Similarly, the positive part of the unit ball of any nonabelian von Neumann 
algebra has weak* continuous, finite-dimensional, linear images which are not LNC. To 
see this, let be a nonabelian von Neumann algebra and find a subalgebra A which is 
isomorphic to M2(C) [10, p. 302]. Find a faithful normal representation of on a Hilbert 
space H. Since any representation of M2(C) can be decomposed into an orthogonal direct 
sum of two-dimensional representations, we can find a two-dimensional subspace K of H 
such that pAp = B{K) where p is the orthogonal projection of H onto K. Now define 
T : A4 ^ B{K) by Tx = pxp. This is a weak*- continuous linear map, and it takes the 
positive part of the unit ball of M. onto the positive part of the unit ball of B{K) Ki M2(C), 
which is not LNC by Proposition 12. 

Example 37. We also note that there is a finite-dimensional subspace of whose 
intersection with the positive part of the unit ball is not LNC. To prove this let D be a 
countable set of unit vectors in C^, dense in the set of all unit vectors, and for each Xn E D 
(n e N) define : M^^C) ^ C by = Now define T : M2(C) ^ l°° 

by T{A) = {fn{A)) (the sequence whose nth term is fn{A)). This map is nonexpansive 
because each has norm one, and in fact ||r(74)|| = II^H for all positive matrices A. Thus 
T(M2(C)) is a finite-dimensional subspace of l°° whose intersection with the positive part 
of the unit ball of is isometric to the positive part of the unit ball of M2(C), which 
again is not LNC by Proposition 12. 
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